home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part1 / 7681 < prev    next >
Encoding:
Text File  |  1996-08-05  |  2.3 KB  |  72 lines
  1. Newsgroups: comp.lang.c++
  2. Path: news.eds.co.nz!usenet
  3. From: Ross Smith <ross.smith@nz.eds.com>
  4. Subject: Re: STL
  5. Content-Type: text/plain; charset=us-ascii
  6. Sender: usenet@nz.eds.com (Usenet News Admin)
  7. Content-Transfer-Encoding: 7bit
  8. Organization: EDS (New Zealand) Ltd
  9. Message-ID: <312D41A0.19B7@nz.eds.com>
  10. References: <4gdgt0$494@netaxs.com> <312B2DEF.65C7@airmail.net>
  11. X-Mailer: Mozilla 2.0 (WinNT; I)
  12. Mime-Version: 1.0
  13. X-Nntp-Posting-Host: crazy-harry.lab.nz.eds.com
  14. Date: Fri, 23 Feb 1996 04:25:04 GMT
  15.  
  16. Mark Nelson wrote:
  17. > 
  18. > Bob Pesavento wrote:
  19. > >
  20. > > I'm a newbie with STL and not an expert at C++ so bear with me.  Assume a
  21. > > simplified class:
  22. > >
  23. > > class myclass
  24. > > {
  25. > >   int myint;
  26. > >   float myfloat;
  27. > >
  28. > >   public:...
  29. > >
  30. > > I want use "list" and stuff a bunch of these in using push_back.  No
  31. > > problem so far.  But I want the user to be able to select which item to
  32. > > sort on... myint or myfloat.
  33. > 
  34. > The sorting is done using operator<(), so you don't have much choice about that.
  35. > [ bogus solution snipped ]
  36.  
  37. Not true; sort() can accept a comparison function instead of op<. You need
  38. to declare the appropriate comparison functions (which must be global
  39. functions, not members), something like this:
  40.  
  41.     class myclass {
  42.       private:
  43.         int myint;
  44.         float myfloat;
  45.       public:
  46.         // the usual crop of constructors etc
  47.       friend bool CompareByInt(const myclass& x, const myclass& y) {
  48.         return x.myint < y.myint;
  49.       }
  50.       friend bool CompareByFloat(const myclass& x, const myclass& y) {
  51.         return x.myfloat < y.myfloat;
  52.       }
  53.     };
  54.  
  55. (NB. Whether the friend functions are defined inside or outside the class
  56. body is unimportant; it's just a style choice.)
  57.  
  58. Then you can sort a sequence with something like:
  59.  
  60.     sort(sequence.begin(), sequence.end(), CompareByInt);
  61.     sort(sequence.begin(), sequence.end(), CompareByFloat);
  62.  
  63. However, you can't sort a list using sort(); it has to be a vector or
  64. deque (because sort() needs random-access iterators, while lists only
  65. have bidirectional iterators).
  66.  
  67. -- 
  68. Ross Smith ........................................ Wellington, New Zealand
  69. Work: <mailto:ross.smith@nz.eds.com> ... Home: <mailto:alien@netlink.co.nz>
  70. "Remember when we told you there was no future? Well, this is it."
  71.                                                                -- Blank Reg
  72.